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Abstract. We provide an example of minimum size of a finite semigroup with 
{J* ^ 73*. We introduce the notion of starred stability and prove that every 
starred stable semigroup has J* = T)* . 



1. Introduction and Preliminaries 

Green's relations are one of the most fundamental instruments in Semigroup 
Theory. In the hope to expand on the amount of such instruments, in [6j it was 
proposed to study the starred Green's relations, which we now define. So, let S be 
a semigroup and a, 6 e S. We say that 

• aTZ*b if for all x,y , xa = ya if and only if xb = yb; 

• aC*b if for all x,y £ , ax = ay if and only if bx = by. 

One checks that TZ* and C* are equivalence relations on S. It is a nice fact (which 
is quite easy to verify) that, for a,b G S, aTZ*b if and only if a and b are 7^-related in 
some semigroup containing S] and, dually, aC*b if and only if a and b are /^-related 
in some semigroup containing S. Another nice fact is that TZ* = TZ and C* — C in 
any regular semigroup. Also, one sees that TZ CTZ* and £ C £*. 

By analogy with how V is defined, now we let 2?* be the equivalence relation on 
S generated by TZ* and C* . Note that unlike the case with the classical Green's 
relations where TZo C = C oTZ, for the starred case in general TZ* o C* ^ C* oTZ*, 
see [3] for an example. However, one readily sees that T> CT>*. 

Now let us discuss how one defines J'* . One first defines the principal star- ideal 
J* (a) generated hy a G S, and then says that aj'*b if and only if 6 G J* {a) and 
a G J* (b) . The characterisation of star-principal ideals can be taken from [J : 

Lemma 1.1. For a,b G S , b G J* (a) if and only if there exist cq, ci . . . , c„ G S and 

xi, . . . , Xn, yi, . ■ . ,yn G such that a — cq, b — Cn and CiD* XiCi^iyi for 1 < i < n. 

It is clear that J 'G J* and V* C J*. 

It is well-known that J = T> ra. every finite semigroup. The aim of this note is 
to resolve the same question, posed first by Peter Higgins, for the starred case - 
whether J* — T>* for finite semigroups? We tried to answer this question just by 
'bare hand', and could not succeed. Only using GAP [4], we could come up with 
an example of a finite semigroup with J* ^ T>* . We discovered this example by 
analysing the semigroups in the data library Smallsemi [2] . An exhaustive search 
in the library revealed that 8 is the smallest size of a semigroup with J* ^ V* 
and provided us with a complete list, up to isomorphism or anti-isomorphism, of 
all 60 such semigroups of size 8. See more details on the search and its results in 
Section H 
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The natural next question to ask is under what conditions J* = V* holds. This 
holds for finite regular semigroups, for which TZ* = TZ and £* = £. In [3] it is 
mentioned to hold for superabundant semigroups. In Section |3] we introduce the 
notion of starred stable semigroups and prove that J* = V* for such semigroups. 



One checks that this table gives rise to a semigroup S. It is easy to see that S 
is nilpotent (3-generated of nilpotency degree 4 and with 1 being the zero) and 
consequently all P-classes are singletons. 

The relation TZ* in S follows directly from the columns of the multiplication 
table and respectively C* from the rows: 



We conclude further: 

• X'*-classes are {!}, {2, 3, 4, 5, 7}, {6}, {8}. 

As mentioned above, V* C J*. Note also that 2 = 6 • 4, and so 2 G J* (6); and that 
6 = 7 • 8 and so 6 G J*(7) = J*(2). Thus 2J*6 and hence J* ^V*. One finds: 

• J'*-classes are {!}, {2, 3, 4, 5, 6, 7}, {8}. 

Using the data library Smallsemi ^ of semigroups with up to 8 elements in 
GAP [4] we verified that S has minimal size for a semigroup with J* ^V* . Our im- 
plementation to compute starred Green's relations follows directly their definitions 
and will be available in a forthcoming release of Smallsemi. We further identified 
all semigroups of size 8 with J* ^ T>* up to isomorphism or anti-isomorphism. Ev- 
ery semigroup in Smallsemi is uniquely determined by a pair of positive integers: 
the first component equals the size of the semigroup and the second component is 
its position within the semigroups of the same size in the library. The following is 
a list of the second components of the 60 semigroups of size 8 with J'* V* : 

471, 1053, 29079, 29931, 30443, 33085, 36475, 38965, 274853, 274854, 
274855, 276804, 278282, 278285, 278294, 278297, 354404, 357048, 632107, 
636566, 1194268, 1196070, 1196071, 1196072, 1196073, 1196074, 1655347, 
1655397, 1656172, 3742776, 4029555, 4281609, 4282681, 4380135, 4380137, 
4380217, 4553910, 7244013, 7244018, 7289374, 7317920, 7317942, 7321531, 
7370920, 7391112, 7392482, 7392489, 7393262, 7508166, 7514400, 9017363, 
9017557, 9024104, 9068861, 9171139, 9294889, 9678373, 9678415, 10482802, 



2. Minimal Examples 



Consider the following multiplication table: 



12345678 



1 

2 
3 
4 
5 
6 
7 
8 



11111111 
11111111 
11111111 
11111111 
11111112 

1112 112 1 
112 12 116 

1113 12 5 1 



• 7^*-classes are {1}, {2}, {3,5}, {4,7}, {6}, {8}; 

• £*-classes are {1}, {2,3,4}, {5}, {6}, {7}, {8}. 
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The semigroup S corresponds to the first number in the hst and there are fur- 
ther 11 nilpotent semigroups ah 3-generated and with nilpotency degree 4. The 
semigroups have between 1 and 5 idempotents and remarkably in ah except one 
semigroup the idempotents form a subsemigroup. The exceptional case has the 
identifier (8, 9294889) and its muhiplication table is 



We can now easily create infinite families of semigroups for which J* ^ V* since 
this property is preserved by adjoining a zero or an identity to a given semigroup. 
In this way we obtain examples of every finite size greater or equal to 8. 



Recall the following definition, which we take from [5]: 

Definition 3.1. A J'-class J of a semigroup S is said to be right stable if it satisfies 
one (and hence all) of the following equivalent conditions: 

(1) The set of all 7?.-classcs in J has a minimal element. 

(2) There exists q € J satisfying the following property; qjqx if and only if qTZqx 
for all X a S. 

(3) Every q E J satisfies the property stated in ([2]). 

(4) Every 7?,-class in J is minimal in the set of 72.-classes in J. 

We say that the whole semigroup is right stable if every J^-class of S is right stable. 
The notion of left stability is defined dually. A J'-class or a semigroup are said to 
be (two-sided) stable if they are both left and right stable. 

It is well-known that stable semigroups satisfy J = V (see [5]). We would like 
to prove some starred analogue of this fact. Since there is really no convenient way 
to put an order on TZ*- and £*-classes, we go for the following definition: 

Definition 3.2. A semigroup S is right starred stable if for every q,x ^ S, qj*qx 
if and only if qTZ*qx. Dually, S is left starred stable if for every q,x S, qj*xq 
if and only if qC*xq. Finally, S is starred stable if it is both left and right starred 
stable. 

Any null semigroup is starred stable, so the previous definition is not vacuous. 
Therefore the following theorem gives us a source of (finite or infinite) semigroups 
with J* =V*: 

Theorem 3.3. Let S be a starred stable semigroup. Then J* = T)* in S . 

Proof. Since V* C J'*, it suffices to show only J* CD*. So, let a,b e S he such 
that aj*b. By Lemma [Ol this means that there exist 

• ci, . . . , c„, di, . . . , d„i e 5* and 



1 2 3 4 5 6 7 8 



1 
2 
3 
4 
5 
6 
7 
8 



11111111 

111112 2 2 

111112 2 2 

1 2 3 4 4 2 3 4 

1 2 3 4 4 2 3 4 

111116 6 6 

111116 6 6 

1 2 3 4 5 6 7 8 
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• Xl, . . . ,Xn+l,yi, ■ ■ ■ ,yn+l,Zl, . . . , Zm+l,tl,. . . , ^m+l G with 



{ci,xiayi) e V* 
{c2,X2Ciy2) e V* 



{di,zibh) e V* 
id2,Z2dit2) e 



(6, a;„+ic„y„+i) e X>* 




From these conditions and Lemma [TTTl we see that b € J*{xia). But also a G J*{b) 
and so xia G J*{b). Hence xiaj*b. Since hj*a, we have then that x\aj*a. By 
starred stabihty we derive that X\ali*a. Since L* is a right congruence, we obtain 
that XiayiC*ayi and therefore (ci,a?/i) G P*. 

Now, we notice that ayi € J*{a) and b G J*{ayi), and so ayiJ*a. By starred 
stability this yields ayiR*a. Thus cil?*a. 

In effect, what we have just proved is that without loss of generality we may 
assume that xi = yi ~ 1. By the same token we can show that without loss one 
may assume that xi = ■ ■ ■ = Xn = yi = ■ ■ ■ = yn = ^ and zi — ■ ■ ■ = Zm = ti = 
■ ■ ■ = tm = 1. Now our previous conditions imply that 



From these conditions one derives that b e J*(a;„+ic„). But Cn'D*a and so c„ G 
J*(a) = J* (5), yielding a;„+ic„ G J*{b). Therefore a;„+ic„J'*6. But 6J'*x„+ic„?;„+i 
and so a;„+ic„ J'*a;„+ic„-y„+i. By starred stability we derive that Xn+iCnTl* Xn+iCnyn+i 
and so b'D*Xn+iCn- Furthermore, CnJ* aj'*bj'* Xn^ic^, and so by starred stability 
CnC* Xn+iCn- In particular, 2:„4-ic„I?*c„P*a. Together with b'D*Xn+iCn, the latter 
gives us a'D*b, as required. □ 

Theorem 13.31 implies that the example from Section [5] is not starred stable. 

We also checked with GAP that the converse of Theorem 13. 31 docs not hold and 
found that the smallest size of a non-starred stable semigroup with J'* = V* is 4, 
and that actually there is only one such semigroup of size 4: 



Lemma 3.4. Let S be a nilpotent semigroup of nilpotency degree 3. Then J* = 2?* 
in S . 

Proof. The zero element of 5 is a singleton class in both V* and J^*. All elements 
in S'^\S^ are V* related. Let a,b e S\S^ he two elements that are not 2?*-related. 
Without loss of generality we may assume that a G S \ S"^, but by Lemma 11.11 
the only elements from S \ S'^ that can be contained in J* (6) are those already 
2?*-related to b. Hence a and 6 are not J'*-related, completing the proof. □ 



{cn,a)eV* 
(6, a;„+ic„y„+i) G V* 




12 3 4 



1 
2 
3 

4 



1111 
1111 
1111 
112 2 
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